MPRI, Fondations mathématiques de la théorie des automates

نویسندگان

  • Olivier Carton
  • Jean-Éric Pin
چکیده

Question 3. Soit M un monöıde de U et soit e ∈ E(M). Montrer que l’application α : M → eM définie par α(s) = es est un morphisme de monöıdes. On note π la projection de M sur M/MeM . Montrer que l’application γ : M → eM × (M/MeM) définie par γ(s) = (α(s), π(s)) est un morphisme injectif. Question 4. En déduire que la variété U est engendrée par les monöıdes de la forme S, où S est un semigroupe nilpotent. (Indication: on pourra raisonner par récurrence sur le nombre d’idempotents d’un monöıde de U).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Régularisation et optimisation pour l'imagerie sismique des fondations de pylônes

Ce rapport de recherche résume l'avancement de travaux menés conjointement par l'IRCCyN et l'Ecole Polytechnique de Montréal concernant la résolution du problème inverse pour l'imagerie sismique des fondations de pylônes électriques. Nous abordons plusieurs méthodes de type « carto-graphie ». Nous nous intéressons plus particulièrement à des méthodes basées sur une formulation bilinéaire du pro...

متن کامل

Une conjecture en théorie des partitions

Nous présentons une conjecture qui se formule de manière élémentaire dans le cadre de la théorie des partitions.

متن کامل

Approche évolutionniste de la recherche d'automates cellulaires universels

RÉSUMÉ. Le fameux problème de la fréquence des automates cellulaires universels est liée à l’émergence de la calculabilité dans les systèmes complexes avec des interactions locales. Il a été posé une première fois par Wolfram : « How commun are computational universality and undecidability in cellular automata ». Ce papier décrit des algorithmes évolutionnaires donnant des éléments de réponse à...

متن کامل

L’interprétation Matricielle De La Théorie De Markoff Classique

On explicite l’approche de Cohn (1955) de la théorie de Markoff. On montre en particulier comment l’arbre complet des solutions de l’équation diophantienne associée apparaît comme quotient du groupe GL(2,Z) des matrices 2× 2 à coefficients entiers et de déterminant ±1 par un sous-groupe diédral D6 à 12 éléments. Différents développements intermédiaires sont faits autour du groupe Aut(F2) des au...

متن کامل

Contrôle et implémentation des systèmes temporisés

Cet article est une introduction au contrôle des systèmes modélisés par des automates temporisés. Nous définissons les notions de base du contrôle vu comme un jeu : stratégie, objectif de contrôle, états gagnants. On s’intéresse ensuite aux opérateurs de base permettant de résoudre les jeux temporisés. Nous considérons le cas des jeux de sûreté pour lesquels nous donnons un exemple complet de c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006